Đảng Cộng sản CHXHCNXVLB Nga nổi lên từ một liên minh giữa những người theo chủ nghĩa dựa trên Leningrad và khuynh hướng yêu nước của quốc gia Nga. Mặt trận Công nhân Thống nhất là một trong những người ủng hộ chính của tổ chức đảng mới.[6]

Gorbachyov gặp khó khăn trong việc cố gắng ngăn chặn sự thành lập một tổ chức đảng của Nga. Nhiều thành viên người Nga trong Đảng Cộng sản, những người không nhất thiết phải theo dõi các đối thủ cứng rắn của Gorbachyov, đã ủng hộ nỗ lực thành lập một tổ chức đảng Nga. Theo sáng kiến của Gorbachyov, Văn phòng Cộng hòa Xã hội chủ nghĩa Xô viết Liên bang Nga của Đảng Cộng sản đã được thành lập vào cuối năm 1989, trong một động thái nhằm ngăn chặn sự hình thành của một Đảng Cộng sản Nga tự trị. Tuy nhiên, hành động này không ngăn chặn được nhu cầu về Đảng Cộng sản Nga, và Văn phòng CHXHCNXVLB Nga mới thành lập đã đưa ra lời kêu gọi thành lập Đảng Cộng sản Nga. Quá trình này là nhục nhã đối với Gorbachyov, vì nó làm rõ rằng ông ta không hoàn toàn kiểm soát bộ máy đảng.[1]

Trước khi thành lập tổ chức đảng mới, một cuộc tranh luận đã nổ ra liên quan đến tên của cơ quan mới. Những người cộng sản Chechen-Ingush lập luận rằng cái tên nên bao gồm 'CHXHCHXVLB Nga' chứ không chỉ là 'Nga'. Hơn nữa, quyết định đã được thông qua rằng đại hội sẽ được chia thành hai phiên, trước và sau đại hội đảng lần thứ 28 của Đảng Cộng sản Liên Xô.[7]